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Abstract 

In this paper, we give a combinatorial rule to calculate the decomposi¬ 
tion of the tensor product (Kronecker product) of two irreducible complex 
representations of the symmetric group when one of the representa¬ 
tions corresponds to a hook (n — m, 1"*). 

1 Introduction 

Let G be a group such that each of its finite-dimensional complex representations 
is completely reducible. One of the basic problems of the representation theory 
of G is to give a decomposition rule 

L(A) ® L{v) ^ 0 

of the tensor product of two irreducible representations of G, where {L(A) | A G 
P} denotes a set of complete representatives of irreducible finite-dimensional 
representations of G. When G is the general linear group GL(n, C), the mul¬ 
tiplicity 771^ ^ is known as the famous Littlewood-Richardson coefhcient LR^ 
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which equals to the number of certain combinatorial objects (see e.g. m)- When 
G is an arbitrary complex simple Lie group (or rather, an arbitrary symmetriz- 
able Kac-Moody algebra), inspired by Kashiwara’s theory of crystals and works 
of Lakshmibai and Seshadri, Littelmann [5] gave combinatorial objects whose 
number equals to ^. 

Let G be the symmetric group 6„ of n letters. As usual, we use the set Vn 
of partitions of n as the set P of labels of irreducible representations of G. In 
despite of the long research history (see e.g. Murnaghan [TU] for an early work), 
much less is known about ^ for ©^-representations, comparing with the Lie 
theoretic case. Lascoux [7], Garsia and Remmel [S], Remmel m, Remmel and 
Whitehead m and Rosas m gave descriptions of , when A and v are 
either two-row partitions or hook partitions. Recently, Ballantine and Orellana 
[T] gave a combinatorial rule for ^ in the case where A is a two-row partition 
(n — Pip) and v is not a partition inside the 2(p — 1) x 2{p — 1) square. 

In this paper, we give a combinatorial rule to calculate the number ^ for 
©^-representations, when the partition z/ is a hook (n — m, I™). More precisely, 
we construct a set PHm(A,/i) in a combinatorial manner, which satisfies 

L(A) (g) L(n - m, I™) = ^ |PHm(A,/r)| • L(^) 

fJ.&Vn 

for each X, p €Pn and 0 < m < n. 

Instead of dealing with the hook representation L(n — m, I"*) directly, we 
consider a slightly bigger representation Am(C"), the m-th exterior power of the 
defining representation of ©„. By considering a certain permutation represen¬ 
tation Cilm, we show that the multiplicity of L{p) in L{X) (g) is equal 

to Wm ■= whoro denotes the transpose of f. 

Although we could not find the result in the literature, we suspect that it was 
known for experts, since the techniques to be used to prove is rather standard. 

To give a decomposition of L{X) g) L{n — m, 1™), we use a set PWm{X, p) 
such that |PWm(A,^)| = Wm and that each of its elements is a Zelevinsky’s 
picture m- A picture is a bijective map between skew Young diagrams, which 
satisfies certain order-theoretic conditions, and it is identified with a tableau on a 
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skew Young diagram satisfying some conditions. Using a variant of Zelevinsky’s 
insertion algorithm for pictures m, we construct the set PH™ (A, as a subset 
of PW„(A,p). 

2 Preliminaries 

2.1 Partitions and diagrams 

Let A = (Ai, A 2 ,..., Ai) be a sequence of integers. We say that A is a par¬ 
tition of n if Ai > ... > A; > 0 and |A| := ^ partition 

A = (Ai ,... ,Xi), we define its length 1(A) by 1(A) = 1. Also, we define its dia¬ 
gram D{\) and its i-th row Di(X) (1 < 1 < 1) by D{X) = lliDi{X) and Di(X) = 
{{i, 1), {i, 2),..., {i, Ai)}, respectively. We denote by Vn the set of partitions of 
n. For a partition A and i > 1, we define Ai G Z>o by A = (Ai, A 2 ,..., Xp\)) 
and Ai = 0 {i > l{Xj). 

For two partitions X € Vn and ( G Vm, we write C ^ ^ if D{() C D{X). 
When C ^ we denote the pair (A, C) by A/C and call it a skew partition of 
For a skew partition A/C, we define its size, its length, its diagram and 
its i-th row by |A/C| := |A| - |C|, 1(A/C) := 1(A), D{X/C) := D{X) \ D{C) and 
Di{X/C) ■■= Di{X) \ A(C), respectively. 

For a partition A, we define its conjugate A* to be a unique partition satisfying 
D{X^) = D{XY := {u* |u G D{X)}, where (*,/)* := (j,l). For a skew partition 
A/C, we set (A/C)* := A*/C*. 

2.2 Representations 

Let G be a finite group. Let M be a finite-dimensional CG-module and let L{X) 
be a simple CG-module labeled by A. We denote by [M], [M : L(A)] and M\ the 
character of M, the multiplicity of L{X) in M and the homogeneous component 
of M corresponding to L(A), respectively. 

Lemma 2.1 Let G be a finite group and let H be its subgroup. For each 
CG-module M and CH-module N, we have the isomorphisms M ® Ind/JA^ = 


3 


Ind^(Res^M ^ N); x ® {a ®ch y) ^ cr ^ch {cr ®y) {x G M,a € G,y G 
N) of CG-modules. Also, we have the isomorphism Homc//(Res^-M, A^) = 
HomcG(M,Indg7V); g ^ f', fix) = ^ ^CH gi(^~^x) {x G M,g G 

Homcff (Res^M, A^)) of vector spaces. Here Ind^ and Res^ denote the induc¬ 
tion functor and the restriction functor, respectively. 

See e.g. [2] Corollary 10.20 and Proposition 10.21 for a proof. 

Let 6„ be the symmetric group of n letters. For each X GVn,^e denote the 
corresponding simple C©n,-module by L(A) (see e. g. [1] or 0 )- It is well-known 
that 

LiX)*^L{X), C.g„C)L(A) ^L(A‘), (2.1) 

where L{X)* denotes the dual module of L(A) and Csgn denotes the module 
corresponding to the sign representation. For each a G &n, we denote by 
a\ G GL(L(A)) the image of a via the representation corresponding to L{X). 

Let n = be the set {l,2,...,n} equipped with the natural action of 
©„. Then the defining module Cfl = C” has the following decomposition; 

Cn = L(n) © Lin — 1,1). 


Moreover, we have 

AmiLin - 1,1)) = Lin - m, 1™) 

for each 0 < m < n — 1 (see e.g. [5] page 391), where stands for the m-th 
exterior power and (n — m, 1™) stands for the m-th hook 

mtimes 

in — m, 1™) = (n — m, 1,1,..., 1). 


Since L(n) is isomorphic to the unit module (trivial module) Cunit, we also have 


Lin) (m = 0) 

Am(Cfl) = < Lin — TO + 1,1"*“^) © L(n — to, 1™) (0 < to < n) (2-2) 

L(l-) (TO = n). 
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Let #rn : &m &n be the group homomorphism which sends each transposition 
{i,i + 1) to (n — m + i,n — m + i + 1). As usual, we identify the subgroup 
{p ■ #miT) \p e &n-m,T £ <5ra) of 6 „ with &n-m X 6 ^. The Littlewood- 
Richardson coefficient LR^ ^ is defined by the following decomposition rule: 

= E E (2.3) 

C^T^n — m ^G'Pm 

where K stands for the outer tensor product. 

Let M and N be C 6 „-modules and let g : M ^ iV be a C©„-module 
map. For each X,pG Vn, we define a vector space T\^{M) and a linear map 
TA^(g):TA^(M)^TA^(7V)by 

Ta^(M) =Homce„(L(Ai),L(A)®M) 

and i:xf,{g)(f) = (idi(A) © 3 ) 0 / (/ € Ta^(M)). Then Ta^ gives an exact 

functor from the category of finite-dimensional C©„-modules to the category of 
finite-dimensional C-vector spaces. We note that 

[T(A) ® M] = E clim(TA^(M)) • [L{p)]. (2.4) 


3 The module CQrn 

For each 0 < m < n, we consider the subset = ^m,n of the m-fold Cartesian 
product n’” defined by 

■= {(*1) • • ■ ,im) G I ii,... ,im are pairwise distinct}. 

We define an action (cr, /) 1-^ ayl ffi G ©n, I G flm) of ©„ on rim by 

- ■ ■ ,im) = (cr(fi),...,cr(fm)) (3.1) 

and call it the vertical action. Also, we define the horizontal action (t, I) 1—>■ 
thI (t G ©m,/G 0„) by 

{ill • • • lim) (^r“^(l)? ■ • ■ 5 ir-'^^m)) • 
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Since these actions commute with each other, the linear span Cflm becomes an 
&n X ©m-module. 

It is easy to see that the vertical action of ©„ on flm is transitive and that 
the stabilizer of Im := (n — m + 1, n — m + 2 ,..., n) is identified with &n-m- 
Hence Cftm is isomorphic to the induced module Ind®^_^L(n — m). 

For each / e TA^(CHm) and I € flm, we define //: L(fi) L{X) by 


I 

The following proposition follows immediately from Lemma l2.II 


Proposition 3.1 For each A,^ G there exists a linear isomorphism 


: Homcs„_„ (L(/r), L(A)) ^ (3.2) 


defined by 


^7n{h){v) 


1 

{n — my. 


ah{a (g) cry/m 

cr£&n 


{h G Homcs„_„(-b(Ai),L(A)),y G L{fi)). 


(3.3) 


The inverse of^m is given by 

(/) = fi^ if G Ta^CH™)). 

Since Ta/^ is a functor, TA;i(CHm) becomes an ©^-module via r i— T\fj_{TH). 
On the other hand, the left-hand side of (13.21) also becomes an ©^-module via 
T\f,{h) := #m(T)A o/io#m(r)“^ {h G Homce„_„(L(/r),L(A)), r G ©m). In 
fact, we have the following: 

Lemma 3.2 The map Om commutes with the actions of&m- In particular, we 
have the following linear isomorphism of homogeneous components: 


Homce„_(i^(M),i^(A))(i™) = Ta4CH^)(i™). (3.4) 
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Proof. To prove the assertion, it suffices to show 


=rxA^-\f)) (3.5) 

for each transposition t = {p,p + 1) G &m and / G TA^(Cr2m). For each 
I = ■ ■ ■ ,im) G rim, we have 

T]^ I — (ii, . . . , ip—I , ip-\-l , ip^ ip+2 — i^p: ^p+i')v ^ ■ (^■^) 

On the other hand, comparing 

o'/(^) = ^A/j('y) o (TvJ = X! o I 

j I 

with 

crfiv) = f{(Jpv) = ^ fi{(Tpv) ® J, 

/ 

for each a € and v € we get 

(3-7) 

In particular, 

~ ifpPp+l)\fl ((*P)*p+l)^ 

by (|3.6F Hence, we have 

(Ta;,(t//)(/))(?;) = ^ fr-^iiv) ® / 

/ 

= X! (*p>*p+i)a//((*p,*p+i)m^^) ® 7. 

Since (ip,ip+i) = #m(p,P+ 1) for / = J™, we get (1531) . □ 

Let (Crim)_Ki(i">) be the homogeneous component of Cflm with respect to 
the horizontal action of 6m, which corresponds to L(!'"). It is easy to see that 
the correspondence (H) A • • • A {im) '—!> (*r-i(i)) ■ • •) *T-i(m)) gives an 

isomorphism 

Am(cri) = (Crim)-K|(l">) (3.8) 

of C6„-moduIes. 
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Lemma 3.3 We have the following linear isomorphisms: 


T Xfj^crim) (im) = TA^((Cr2m)-KI(l™)), (3.9) 

-Homce„_(^M),i(A))(i™), (3.10) 

where the left-hand side of the second isomorphism denotes the homogeneous 
component o/Res®))_^^Q^(L(/.t)* ® L(A)), which corresponds to L{n — m) K 
L(l™). 

Proof Define an action of 6 „ x &m on H := Homc(L(^), L(A) 0 Cflm) 
by (cr, r)/ = (cta ® (o'vth)) ° f ° cr~^- Then the left-hand side of (13.91) is 
identified with the homogeneous component i?(ri)Ki(im), which corresponds to 
L{n) Kl L(l™). Let l : (COm)-Ki(im) COm be the natural injection. To 
prove dSH), it is enough to show that the subspace Im(TA;i(i)) of H coincides 
with i(l(„)Ki(i™). Let / be an element of i?(n)Kl(i™)- Since f{v) € (T(A) ® 
CDm)_^(im) = L(A) 0 (Cnm)-Ki(i™) for each v € L(/r), / gives a linear 
map /' : L(/r) ^ L{X) 0 (Cf2m)-Ei(im). Since both l and / commute with 
the actions of ©„, /' also commutes with the actions of ©„. This proves 
Im(TA^(t)) 0 Since the other inclusion ” C” is obvious, we have com¬ 

pleted the proof of (13.91) . The isomorphism (13.101) is rather obvious, since both of 
the spaces in (13.101) are naturally identified with Homc(L(/r),L(A))(„_m)Ki(i™). 
□ 

Lemma 3.4 ITe have 

dim (L(^)* 0 L(A))(„_^)gl(^m) = ^ ^ (3.11) 

CeVn-m ieVm 

Proof By (12.11) and (12.31) . we have 

[Res|;;_^^s^ (L(/i)* 0 L(A)) : L(n - m) K L(l™)] 

= E E 

C.C'eT’n-mi.S'e-Pm 

x[L(C') 0 L(C) : L{n - m)][L(e') 0 Hf) : L(l-)]. (3.12) 


8 






On the other hand, by (EU, we have 


[L{C)®L{0 ■ - w)] = dimHoince„-,„(-Z-(C')*:i(C)) = ^CC' 

and 

[LiO^HO : L(l™)] = dim Homes,. (i(l'")Oi(O*,i(0) =%'■ 

Hence the left-hand side of (|3.12|) agrees with the right-hand side of p.lll) . 
Since L{n — m)M L(l'") is one-dimensional, this proves (13.111) . □ 

Theorem 3.5 (1) The multiplicity Wm of L{fi) in the tensor product module 
L{X) (g) Am(CH) is equal to 

E E LRl^LRl^,. (3.13) 

Cev„-m eeVm 

(2) The multiplicity hm of L{p) in L{\)®L{n—m, 1™) is equal to 

Proof The number Wm is equal to dim Ta;x(CH„i) by (1231) ■ Then, applying 
(|3.8I) . (13.91) . (13.41) . (13.101) and (13.111) in this order. Part (1) follows. By (12.41) . hj^ is 
equal to dim TA;i(T(n—m, I*”)). Hence, we have u>o = ho,Wm = hm-i+hm (0 < 
m < n) and = /i„_i by (1231) . Solving these equations, we get Part (2). □ 

4 A crystallized exact sequence 

Let X/f and vjr} be skew partitions of (n,n — m). In |16j . Zelevinsky has 
constructed a finite set Pic(i^/r7, A/C) of pictures, which satisfies 

|Pic(t//r?,A/C)|= ^ LRl^-LRl^. 

By Theorem 13.51 (1) and the well-known symmetry = LR ^the mul¬ 

tiplicity of L(p) in L{X) O A„j(CH) is equal to the number of elements of the 
set 

PW„,(A, m) := Hc6p„_,.PW(A, C), (4.1) 
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where 

PW(A,/x;C) :=Pic(WC)‘,A/C) (4.2) 

if C ^ and PW = 0 if otherwise. In this section, we will construct 
a subset PH,„(A,^) C PWm(A,^) whose number of elements is equal to the 
multiplicity of L{fi) in L(A) ® L{n — m, 1™). Also, we will give a bijection 
E : PHm(A,/r) = PWm+i(A,/r) \ PHm+i(A,/x). For this purpose, we will use 
a backward analogue of Zelevinsky’s insertion-deletion algorithm for pictures. 
As a first step, we introduce a backward analogue of Sagan-Stanley’s insertion- 
deletion algorithm for tableaux on skew partitions (cf. [15)1. 

Remark. By (12.2L there exists an exact sequence 

E : 0 ^ Ao(Cn) ^ Ai(Cn) ^-^ A„(Cf2) ^ 0 

of C 6 „-modules. Since is exact, there also exists an exact sequence Ta^(E) 
of vector spaces. The above-mentioned construction may be viewed as a com¬ 
binatorial counterpart of Ta^(E). 

4.1 Tableaux 

For a partition A € T^n, we say that a point u G Z^g is a corner of A if u G D{X) 
and D{X) \ {u} = for some ^ =: A \ u G Vn-i- Also, we say that a 

point V G Z^Q is a cocorner of A if v ^ D{X) and D{X) 11 {v} = D{uj) for 
some w =: A 11 v G Vn+i- For a skew partition X/(, we say that a point 
w G D{X/C) is an inner corner of A/^ if w is a cocorner of C,. We denote 
by IC(A/C) the set of inner corners of X/Q. We say that a point z G Z^g 
is an inner cocorner of A/i^ if z is a corner of C. We say that z G Z^ is an 
extreme cocorner of A/C if either z = (1(A/C),0) and (Z(A/C),1) G D{X/(), 
or z = (0, Ai) and (l,Ai) G D{X/Q. Let ICC(A/C) be the set of inner co¬ 
corners of A/C and let ICC(A/C) be the set of inner cocorners and extreme 
cocorners of A/C. For example, when A/C = (5, 5,4, 2, l)/(3, 3, 2,1), we have 
IC(A/C) = {wi, W2,W3,W4}, ICC(A/C) = {zi,Z 2 ,Z 3 } and ICC(A/C) = {zi | 0 < 
i < 4}, where wi = (5,1), W 2 ,... ,Z 4 are as in the first figure of (14.311 below. 
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When A/C = (5,5,4, 2, l)/(5, 3, 2,1,1), we have IC(A/C) = {wi,W2,W3} and 
ICC(A/C) = {zq, zi, Z2, Z3} = ICC(A/C), where wi, W2 ,...,Z 3 are as in the 
second figure of (1431) . 


Z4 





W4 




Z3 



Z2 

W3 


Zi 

W2 



Wi 







Z3 


Z2 

W3 

Zl 

W2 



Wi 


Zq 




(4.3) 


Let and be partial orders on defined by 

(hj) (fcj 0 i < fcandj < I, 

(*) j) {k, 1) k < i andj < 1. 

We note that 

X y y‘ x* 


(4.4) 

(4.5) 


(4.6) 


for each x, y e Also, we note that (IC(A/C) U ICC(A/C), <,/) is a totally 
ordered set whose order is expressed as 


zo <,/ wi zi W2 <^ ... Wfe Zfe, (4.7) 

where IC(A/C) = {wi,..., w^} and ICC(A/C) = {zq, ... ,Zfe}. 

Let v/r] be a skew partition and let T: D{i'/r]) —> Z>o be an injective map. 
We say that T is a partial tableau on z //?7 if it is a map of ordered sets from 
{D{v/rf), <>\) to (Z>o, <). Let T be a partial tableau on a skew partition vjT] of 
length I = l{v/rf). Let a > 0 be an integer such that a ^ T{D{v/r])). In order to 
construct the backward row insertion of a into T, we define the bumping route 
X;, X;_i,..., Xr of (T, o) by the following lemma: 


Lemma 4.1 There exist a unique integer I > r > 0 and a unique sequence 
X;, x;_i,..., Xr € Z^ satisfying the following three conditions: 
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(1) Xi (i > r) is the right-most point of Difu/rf) which satisfies 
T{x.i) < Oj, where aj = r(xj+i) for r < j < I and ai = a. 

(2) //r > 0, then Ur < T{x.) for every x € Driy/p). 

(3) Either r > 0 and x^ = (r, ijr), or r = 0 and xq = (0, vi). 

The lemma is proved by determining x;,x;_i,... ,Xr inductively. We call 

_ T 

u := Xr € lCC{i'/ri) the bumping destination of (T, a) and write u- a. We 

say that a is an addable integer oi T if u S ICCfu / rf). In this case, we define the 

backward row insertion EaT to be the partial tableau on v/{ri\u) determined 

hy {EaT){iCi) = at {I > i > r) and {EaT){y) = T{y) (y ^ x;, x;_i,..., x^). 

As well as the usual row insertion, the backward row insertion has an inverse 

operation. Let v be an inner corner of vlr\. Then there exists at most one pair 

{T',b) such that T = Et,T' and that v is the bumping destination of {T',b). 

When there exists such a pair, we say that v is a removable comer of T and we 

write T' = F^T and v —^ b. More explicitly, F^T is given as follows: 

Lemma 4.2 An inner corner v = (s, j) ofv/r] is a removable corner ofT if and 
only if these exists a (necessarily unique) sequence ys = v, y^+i, ■ ■ ■ ,yi of points 
of D{v/ri) such that yt is the left-most point in Di(v/ri) satisfying T(yi_i) < 
T(yi) for each s < i < 1. In this case, we have (FvT)(yi) = r(yi_i) (s < i < 1), 
{F^T){x) =T(x) (x^y^+i,...,yi) andv ^^T{yi). 

Example 4.3 Define a partial tableau T on (5, 5,4,3)/(4, 3, 2) as follows: 




_ 

6 



0 

A 


3 

1 


1 5 

10 




(4.8) 


T 

Then, the bumping route of (T, 7) is (4, 2), (3,3), (2, 3). Hence (2, 3)-7, and 

7 is an addable integer of T. The tableau EyT is given by the first equality of 
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(HU) below. 






6 



3 

8 

9 



5 

11 


1 

7 

10 




F{3,3)T — 






6 




8 

9 




11 


1 

3 

10 




(4.9) 


On the other hand, v = (3,3) is a removable corner of T and i <)3 3 )T is given 
by the second equality of (14.91) . Moreover, we have (3, 3) 5. 


The following ’’bumping lemmas” are quite essential for our discussions. 


Lemma 4.4 For each partial tableau T on vlr\, we have the following: 

(1) Let a < a' be positive integers such that a, a' ^ T{D(y/rf)). Define u, u' G 

_ T T 

lGG{v/rj) by u- a and u'- a. Then, we have u u'. 

(2) Let V and v' be removable corners of T such that v v'. Define integers 
b and b' by v ^ b and V ^ b'. Then, we have b < b'. 

(3) Let a be an addable integer of T and let a' be another positive integer such 


that a' ^ T{D{i^/r])) 11 {a}. Define u G lGG{i^/ri) and u' G lGG{v/{r] \ u)) by 
T EaT 

u- a and u -a , respectively. Then we have a < a' => u <,/ u' and 

a' < a u' u. 

(4) Let V be a removable corner of T and let v' be a removable corner of F^T. 

b', respectively. Then, we 


Define integers b and b' by v ^ b and w' ^ ^ 
have V v' ^ b < b' and v' v =^> &' < 6. 


T 


(5) Let a ^ T{D(i'/rff) be a positive integer and define u G lGG{v/r]) by u- a. 

Let V be a removable corner ofT such that u v. Then, we have a < b, where 


V - b. 

T 


(6) Let a and u be as in Part (5). If a cocorner v = {s,j) of p satisfies v <^/ u, 
then V is a removable comer ofT. Moreover, we have b < a, where v ^ b. 


Proof. All of these can be proved in a standard manner (cf. [1] page 9). Here we 
will prove Part (6) using Lemma [4.21 Let x/, Xi_i,..., x^ = u be the bumping 
route of (T,a). Since s > r, we have Ds{v/ri) A {x^} ^ 0. Hence v is an 
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inner corner of vlr\. Suppose there exist an integer s < t < I and a sequence 
Ys ■= v,ys+i,... ,yt, such that each yi {s < i < t) satisfies the condition in 
Lemma 1321 and that y* is left of or equal to Xf Since T(yt) < T{xt) < T{xt+i), 
we have S' := {y G Dt+i{v/rf) \ T{yt) < ^(y)} ^ 0. Let yt+i be the left-most 
element of S. Then, it is obvious that yt+i satisfies the condition in Lemma 
lOfor i = t + l and that yt+i is left of or equal to xt+i. By induction, we see 
that there exists a sequence ys,y^+i, ■ ■ ■ ,yi satisfying the condition of Lemma 
and that yi is left of or equal to x;. This proves the first assertion as well 
as the second assertion, since b = T{yi) < T{xi) < a. □ 

4.2 Pictures 

Next, we recall the definition of the picture of Zelevinsky, following Fomin and 
Greene [3] (or rather, Leeuwen [S]). 

Let v/rj and A/C be skew partitions of {n,n — m). We say that a bijection 
n : D{v/r]) D{X/Q is a picture from v/r] onto A/C if both □ : {D{v/rf)^ 
{D{X/Q,<^) and : {D{X/(),<\) {D{v/r]),<^) are maps of ordered 

sets. We denote by Vic{v/'q, A/C) the set of pictures from vjri onto A/C- 

Let R\ {D{XI(), <^) —>■ Z>o be an injective map of ordered sets. A typical 
example Rrow = Riow,\/c of such maps (called the row reading of A/C) is given 
by 

RrowiiJ) = !{(*',/') e D{X/C) \ i <i' 01 i = i', f < j}\. 

For example, if A/C = (5, 5,4, 2, l)/(3,2,1), then i?row is expressed as 
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(4.10) 


We say that a partial tableau T on z //?7 is a Remmel- Whitney tableau of type 
R ([E]) if it satisfies the following three conditions: 
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(1) The image of T coincides with that of R. 

(2) For each + 1) S D{X/(), we have T~^{a) T~^{b), 

where a = R{i,j) and b = R{i,j + 1). 

(3) For each {i + 1, j) G D{X/(), we have T~^{a) T~^{b), 

where a = R{i,j) and b = R{i + 1, j). 

The correspondence FI h-)- i?o FI gives a bijection from Pic(i^/77, A/C) onto the 
set RW(i^/? 7 ; R) of Remmel-Whitney tableau on v/r] of type R (cf. [3]). 

Example 4.5 Let X, ^ and C be (5, 5,4,2,1), (4,4,4, 3, 2) and (3,3, 2,1), re¬ 
spectively. Let R : D{X/Q —>■ Z>o be the restriction of (14.101) and let T be as 
in (gH). By checking six order relations including 

T-i(R(l,4)) = r-i(lO) = (4,3) (3,4) = r-i(ll) = T-\R{1,5)), 

we see that T is an element of RW((^/C)*; R). Hence, there exists a unique 
A G Pic((/r/C)*, A/C) which satisfies T = Ro A. Explicitly, A is given by A(a) = 
A, A{b) = B,..., A(h) = H, where a = (4,1), 6 ,..., iJ G are as in 1)4.lip 
below, since A(a) = i?“^(r(a)) = i?“^(l) = A, for example. 
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(4.11) 


Let FI G Pic(i^/? 7 , A/C) be a picture and let z be an element of ICC(A/C). Let 
R: (4A(A/C) n {z}, <^) —> Z>o be an injective map of ordered sets. Then the 
bumping route x/, Xi_i,..., x^ of (i? o FI, i?(z)) does not depend on the choice 
of R. In fact, the route is characterized by the following three conditions(cf.[8], 
page 338): 


(1) n(x,) {i > r) is the predecessor of ji in the totally ordered set 
{V\{D,{v/ri)) n {yj, <^/), where = Fl(xj+i) for r < j < I and 
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y; = z- 

(2) If r > 0, then is the minimal element of {n{Dr{i'/ri)) 11 

(3) Either r > 0 and = (r, r]r), or r- = 0 and xq = (0, z/i). 

We call X;, x;_i,..., Xr and u := x^ S ICC(z//? 7 ) the bumping route and 

the bumping destination of (n,z), respectively. Also, we write u-z. When 

z G ICC (A/C) and u G ICC ( 1 ^/ 77 ), we say that z is an addable cocorner of □. 
In this case, we define the row insertion Azfl to be the unique picture from 
7^/(?7 \ u) onto A/(C \ z) satisfying the condition 

Afl(z)(i?on) = i?o(£;zn) ( 4 . 12 ) 

(cf. m, IS])- More explicitly, the picture EzH is given by (ifzn)(xi) = z, 
(£'zn)(xi) = n(xi+i) (/> 7 > r) and (Azn)(y) = n(y) (y 7 ^ x;, x;_i,..., x^). 

Let n G Pic(7^/77, A/C) be a picture and let v be an inner corner of of vlr\. 
Then there exists at most one pair (flC-w) such that FI = E^V\' and that v is 
the bumping destination of (□', w). When there exists such a pair, we say that 
V is a removable corner of FI and we write FI' = ECFI and v ^ w. We note 
that -w is an inner corner of A/C- Let R -. {D[X/Q, <,/) —t 2>o be an injective 
map of ordered sets. Then, v is a removable corner of FI if and only if it is a 
removable corner of i? o FI. Moreover, we have 

Fv(i?o n) = i?o (FvH), (4.13) 

V——— i?(w). (4.14) 

/toll 

Example 4.6 Let A,/i, C and A be as in Example 14.51 Let R : D{\/Q 11 
{(2,3)} —>■ Z>o be the restriction of (14.1011 . Then i?(2,3) = 7 and T = i? o A is 
given by (14.8p . Hence by Example 14.31 and (j4.I2|) . we have (2, 3)-(2, 3) and 
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(4.15) 


Here the notation is the same as in (I4.11L that is, (i?( 2 , 3 )A)(a) = for ex¬ 
ample. Similarly, by the last assertions of Example 14.31 and (I4.13P , we have 
(3,3) —(3,3) and 
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(4.16) 


Lemma 4.7 (1) Let z be an addable cocorner of fl and set u-z. Then u is 

a removable corner of which satisfies u- Moreover, we have 


Fu(Ezn) = n. 


(4.17) 


(2) Let v be a removable comer of □ and set v ^ w. Then w is an addable 

Evn 

cocorner of F^^U, which satisfies v-w. Moreover, we have 


E„,{F^n) = n. (4.18) 

As an immediate consequence of Lemma 14.41 we have the following: 

Lemma 4.8 For each fl G Vic{v/rj,\/Cf), we have the following: 

(1) Let z and z' be elements of 1CC{X/Cf) such that z z'. Define u, u' S 

lGG{fj,/rj) by u-z, u'-z'. Then we have u u'. 

(2) Let V and v' be removable corners of fl such that v v'. Define w,w' G 
IC(A/C) by V — jzj— w, v' — jzj— w'. Then, we have w w'. 

(3) Let z he an addable cocorner o/D and let 2 ! be an inner cocomer of X/{C\z). 
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Define points u and u' by u -z and —-— tI , respectively. Then we have 

z z' =► u u' and z' z u' u. 

(4) Let V be a removable corner of □ and let v' be a removable comer of F.^,r\. 

■w', respectively. Then, we 


Define points w and w' by v ^ w and v' ^ ^ 
have V v' w w' and v' v w' w. 


n 


(5) Let z be an element o/ICC(A/C) and define u e lGG{v/rj) by u —z. Let 
v be a removable corner o/fl such that u <,/ v. Then, we have z w, where 


V —w. 


(6) Let z and u be as in Part (5). If a cocorner v of rj satisfies v u, then 


v is a removable comer of □. Moreover, we have w 


z, where v ^ w. 


4.3 Balanced corners 


Let A and p, be partitions of n and let ^ be a partition of n — to, which satisfies 
both C, Q \ and ( F p,. We define a set PW(A,/r;C) by (14.21) and call its 
element a picture of type (A,/i;^). Also, we define a set PWm(A,^) by (14.11) 
and call its element a picture of type (A, /i) with size to. For convenience, we set 
PWo(A, /r) = 0 if A /r and 

PWo(A, A) = PW(A, A; A) = {id®}. 

Let A be an element of PWm(A,/i) and let v be its removable corner. We say 
that V is a balanced comer of A if 


V 



Also, we say that an addable cocorner z of V S PWm(A, /i) is a balanced cocorner 
ifz^^z. 


Example 4.9 Let A S PW((5, 5,4, 2,1), (4,4,4,3, 2); (3, 3, 2,1)) be as in (HUl) . 
By Example 14.61 (3,3) is a balanced corner of A, while (2,3) is not a balanced 
cocorner of A. 


Lemma 4.10 For each A, V G PW(A,^;(C), we have the following: 

(1) The picture A has at most one balanced corner. Also, it has at most one 
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balanced cocomer. 

(2) If V has a balanced cocomer z, then Ef\/ has no balanced cocorners. If A 
has a balanced corner v, then F^l\ has no balanced corners. 

(3) If V has a balanced cocorner, then V has no balanced corners. If A has a 
balanced comer, then A has no balanced eocorners. 

Proof. Let z and z' be balanced cocorners of A. Since (ICC(A/C), <^) is totally 
ordered, we may assume z z'. Then, by Lemma lTSl flb we have z* 

Hence, we have z' z by (14.6p . This proves the second statement of Part (1). 
Similarly, the first statement of Part (1) follows from Lemma Td.81 12'). Part (2) 
follows from Lemma [4.81 fSb (4) and Part (3) follows from Lemma [4.81 l5Lf6L 
□ 

Lemma 4.11 Suppose that {fJ-fCY satisfies Di{{fi/fY) = 0, where I = l{{ij/C,Y). 
Then, for each picture V G PW(A,/i;C), ((C)iY) is a balanced cocorner ofM. 

Proof. Since {Oi = > 0, u := {I, (Oi) is a corner of C*- On the other 

V 

hand, by the definition of the backward row insertion, we have u-z for every 

z S ICC(A/C). Hence u* is a balanced cocorner of V. □ 

Lemma 4.12 If A does not have a balanced cocorner, then A has a balanced 
corner. 

We will give a proof of the lemma above in Sect. 14.51 

4.4 Picture of hook shape 

Let V be an element of PW(A, fx; f). We say that V is a picture of hook shape of 
type (A, p,] f) if it has a (necessarily unique) balanced cocorner. Let PH(A, p] f) 
be the set of pictures of hook shape of type (A,/i;C) and let PHm(A,Ai) be the 
set PH(A, p;(). By Lemma [4.101 (3) and Lemma [4.121 we have the 

following decomposition: 

PW™(A, p) = PH™(A, p) H PH^(A, p), (4.19) 
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where PH^(A,/i) denotes the set of pictures of type (A,^) with size m, which 
have balanced corners. Since PHq(A,/x) = PH„(A,^) = 0, we have in particular 

PWo(A,Ai) =PHo(A,/x), PW„(A,/x) =PH^(A,/r). (4.20) 

Given V e PHm(A,/r) and A S PH()j(A,/r), we define pictures E\J and FA by 
FV = FzV and FA = FvA respectively, where z denotes the unique balanced 
cocorner of V and v denotes the unique balanced corner of A. By Lemma 14.101 
(2) and (I4.19|) . we have FV e PH()j^i(A, /r) and FA G PHm-i(A,^). Hence, by 
Lemma [4.71 the operator F gives a bijection 

PH„(A,/r)^PH^,+i(A,/r) (4.21) 

whose inverse is given by F. 

Theorem 4.13 For each X GVn and 0 < m < n, we have 

[F(A)®F(n-m,l"^)]= ^ |PH™(A,/r)| • [F(/x)]. (4.22) 


Proof. By (I4.19L (14.201) and (I4.21|) . the integers h'^ := |PHm(A,^)| satisfy 
Wq = Aq, Wm = (0 < TO < n) and Solving these 

equations, we get h'^ = Therefore, the theorem follows from 

Part (2) of Theorem 13.51 □ 

Example 4.14 For A = (5, 3,1,1) and ^ = (4,3,3), the set PW6(A,//) con¬ 
sists of 7 elements A^ (z = 1,..., 7), where the corresponding Remmel-Whitney 
tableau F = Rrow ° Ai are given by 
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(4.23) 


The point (1,3) is a balanced cocorner of both Ai and A 2 . While the points 
(1,4) and (1,3) are balanced corners of A 3 and A^ {i > 4), respectively. Hence, 
the multiplicity of L(4, 3, 3) in L(5, 3,1,1) 0 L(4,1®) is 2 and that of L(4, 3, 3) 
in L(5,3,1,1)0 L(5,l®) is 5. 


Example 4.15 ( |14) . Theorem 3 ) Let X be {n — e, 1®) and let ^ be {n — /, 1^), 
where 2e, 2f < n and g '■= f — e > 0. Then PHg_|_i(A, g) ^ % if and only if either 
e + f < n and 0 < i < 2e, or e + f = n and 0 < i < n — 2. In this case, we have 
PHg+i(A,/i) = {Vi}, where Ti = Rrow ° V^ are given by 




(4.24) 
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4.5 The exactness 


In this section, we will give a proof of Lemnia r4.12l Throughout this subsection, 
we fix a picture A of type (A, /r; C), which has no balanced cocorners. For each 
z G ICC(A/C), define u(z) G ICC((/r/C)*) by u(z) —^ z. We also use the 
following notations: 


I = Ki^^/cy), 

u__ := min<^ICC((/r/C)*), u++ := inax<^ICC((/r/C)*), 

z_:= niin<^ICC(A/C), ^++ ■= niax<_/ICC(A/^), 

C- := {zgICC(A/C))|z<^u(z)‘}, 

C+ := {z G ICC(A/C)) I u(z)* <^z}. 

Example 4.16 Let A be as in Example 14.91 and let z^ be as in the first figure 
of (14.3|) . Then we have Zq <,/ (0,4) = u(zo)*, zi Z 2 Z 3 = u(zi)* = 
u(z2)* and u(z3)* = u(z4)* = Z2 <,/ Z3 Z4. Hence C- = {zo,zi,Z2} and 

C + = {23,24}- 


Lemma 4.17 We have u(z_) = u_u(z++). 

Proof. Let R : (iA(A/C)n{z_, z++}, <^) —>• Z>o be an injective map of ordered 

sets. Then, we have i?(z_) < T(x) < i?(z+ 4 _) for every x G iA((^/C)*), where 

T := RoA. On the other hand, by Lemma ri.lll the last row Di{{^/(^Y) of {p/CY 
is not empty. Hence the assertion follows immediately from the definition of the 
backward row insertion. □ 


Lemma 4.18 We have z_ G C- and z++ G C+. In particular, C-,C+ ^ 0. 

Proof. Suppose that u(z 4 _+) is not extreme. Then we have u(z++)* G ICC(A/C). 
Hence u(z++)* ^++- Since z+ 4 _ is not a balanced cocorner even if z++ G 

ICC(A/C), this proves G C+. Next, suppose that u(z+ 4 _) is extreme. By 
Lemma 14.171 we have u(z++) = u++ = (0, (/r*)i). Hence z++ G C+. The proof 
of z_G C- is similar and more easy, since u(z_) = u_ □ 
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In view of the lemma above, we may define z_ S C- and z_ G (7+ by 

z_ := max<^C'_, z+ := min<^C'+. 

Lemma 4.19 (1) If z £ ICC(A/C) satisfies z z_, then z € C-. 

(2) i^or eac/i z £ C_ and zl £ C+, we have z z'. /n particular, z+ is t/ie 

successor o/z_ m (ICC(A/C), <j/). 

Proof. If z S ICC(A/C) satisfies z z_, then we have u(z) u(z_) by 
Lemma [4.81 (If. Hence z z_ u(z_)* u(z)*. This proves Part (1). 

Part (2) follows immediately from Part (1). □ 

By (14.71) and Part (2) of the lemma above, there exists a unique cocorner 
"Wb oi f such that 

z_ wb z+. (4.25) 

We will show that vb '■= (wb)* is a balanced corner of A. 

Lemma 4.20 The point vb is a removable corner of l\ and satisfies 

u(z-) <,/ VB <,/ u(z+). 

Proof. We give a proof of the second inequality. The proof of the first inequality 
is similar and the first assertion follows from the second inequality and Lemma 
14.81 (61. Suppose that u(z+) is not an extreme cocorner of (/r/C)*- Then, we 
have u(z+)* G ICC(A/C). Since z_ is the predecessor of z+ in ICC(A/C), z.^. £ 
C+ implies u(z+)* z_. Hence we have vb <,/ u(z+) by (14.251) . Next, 

suppose that u(z+) is an extreme cocorner of Since the inequality is 

obvious if u(z+) = u++, it suffices to show that u(z 4 .) u _Suppose that 

u(z+) = u_to the contrary. By Lemma 14.171 we have z+ y z++. Hence 

z+ (u_ y = u(z+)*. This contradicts to the fact that z+ £ (7+. □ 

Define w by vb —^ w. Then we have z_ w z_|_ by Lemma 14.81 
(5), (6) and the lemma above. Since wb G IC(A/C) is characterized by (|4.25l) . 
this proves w = wb. Thus, we get vb (vb)*, which completes the proof of 
Lemma 14.121 
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Note. After this paper was submitted to Journal of Algebra, another description 
of m't, .ra\ was obtained by J. Blasiak: arXiv:1209.2018, 
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